2 ראיונות באותו יום,
שבוע לאחר מכן ראיון HR והצעת שכר
שאלות מתוך הראיון
בהינתן מטריצה Mat בגודל M x N שמייצגת תמונת GrayScale (כל תא יכול להכיל ערכים מ0 עד 255) ופרמטר P שמייצג אחוזים,
כתוב אלגוריתם שמחזיר מטריצה M x N שמייצג תמונה שחור\לבן, כך שP הפיקסלים הכי שחורים יהיו שחור (0), ושאר הפיקסלים לבנים (255).
נתח את סיבוכיות זמן הריצה ואת סיבוכיות המקום של האלגוריתם
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
1. הכרזה על מערך int בגודל 256 כשכל התאים מאופסים, ועוד משתנה בשם ctr מסוג int.
2. עבור כל תא במטריצה, לבצע העלאה ב-1 לתא הרלוונטי במערך (לפי הערך שבתא של המטריצה), ולהעלות את ctr ב-1 בכל איטרציה.
3. נבצע לולאה על המערך שמתחילה ב-0, ונסכום למשתנה tmp את כל הערכים, עד אשר P*ctr קטן מ-tmp.
4. ניקח את ה-i מהלולאה בשלב 3 ונחסיר ממנה 1.
5. עבור כל תא במטריצה המקורית, אם הערך בתא קטן מ-i, נחליף אותו ב-0, אחרת נחליף אותו ב255.
שלושה ראיונות, שניים מקצועיים ואחד עם פסיכולוג/ית. הראיון המקצועי הראשון כללי יותר ובו המועמד מספר על עצמו. הראיון השני מכיל שאלות, חידות בפיזיקה, שעליהן צריך לענות.
שאלות מתוך הראיון
למה השמיים כחולים?
כאשר פותחים דלת של מקרר בחדר, האם החדר יתקרר או יתחמם?
סולם עומד על רצפה חלקה ונשען על קיר חלק. הוא מתחיל להחליק. האם מרכז הכובד שלו ייצור קו קמור, קעור או ישר?
ראיון לתפקיד 
